北京邮电大学学报

  • EI核心期刊

北京邮电大学学报

• 论文 • 上一篇    下一篇

基于可用性的传输网链路路由算法

熊翱   

  1. 北京邮电大学 计算机科学与技术学院, 北京 100876
  • 收稿日期:2005-12-10 修回日期:1900-01-01 出版日期:2006-05-30 发布日期:2006-05-30
  • 通讯作者: 熊翱
  • 基金资助:
     

The Routing Algorithm Based on Network Availability in Transmission Network

XIONG Ao   

  1. School of Computer Science and Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2005-12-10 Revised:1900-01-01 Online:2006-05-30 Published:2006-05-30
  • Contact: XIONG Ao
  • Supported by:
     

摘要: 为定量描述路由选择算法与传输链路可用性之间的关系,基于图论方法对常用的4种链路路由算法及其优缺点进行了说明;在对传输网链路的可用性与传输网网络结构及其承载的业务之间关系进行了详细的分析后,提出了计算链路可用 性指数的量化公式. 基于可用性指数,提出了一种新的路由选择算法. 通过一个示例验证了该算法在路由选择方面的有效性.

关键词: 路由算法, 可用性, 传输网

Abstract: The advantages and disadvantages of the common four circuit routing algorithms were analyzed in details based on the methods of topologic, and thus the relationship between the routing algorithm and the availability of the links was described quantitatively. Then the relationship between the availability of the links, the transmission network structure as well as the bearing services, were given. A quantified formula to calculate the availability index of the links was presented. On the foundation of the availability index, a new routing algorithm was finally presented. The validity of the algorithm is verified through an example.

Key words: routing algorithm, usability, transmission network

中图分类号: